On the minimum and maximum selective graph coloring problems in some graph classes

Given a graph together with a partition of its vertex set, the minimum selective coloring problem consists of selecting one vertex per partition set such that the chromatic number of the subgraph induced by the selected vertices is minimum. The contribution of this paper is twofold. First, we investigate the complexity status of the minimum selective coloring problem in some specific graph classes motivated by some models described in Demange et al. (2015). Second, we introduce a new problem that corresponds to the worst situation in the minimum selective coloring; the maximum selective coloring problem aims to select one vertex per partition set such that the chromatic number of the subgraph induced by the selected vertices is maximum. We motivat

Blocking Dominating Sets for H-Free Graphs via Edge Contractions

In this paper, we consider the following problem: given a connected graph G, can we reduce the domination number of G by one by using only one edge contraction? We show that the problem is NP-hard when restricted to {P6, P4 + P2}-free graphs and that it is coNP-hard when restricted to subcubic claw-free graphs and 2P3-free graphs. As a consequence, we are able to establish a complexity dichotomy for the problem on H-free graphs when H is connected

NMR and Rheological Study of Anion Size Influence on the Properties of Two Imidazolium-based Ionic Liquids

NMR self-diffusion and relaxation, coupled with viscosity, were used to study the properties and structure of two imidazolium-based ionic liquids, 1-ethyl-3-methylimidazolium acetate [C2MIM][OAc] and 1-ethyl-3-methylimidazolium octanoate [C2MIM][OOct]. The experimental results point to the formation of different types of aggregates in each ionic liquid. These aggregates are small and stable under flow and temperature in [C2MIM][OAc], whereas the aggregates are large and sensitive to flow and temperature in [C2MIM][OOct]. In the latter case the size of aggregates decreases both under flow and temperature increase

Survey of Beam Optics Solutions for the MLS Lattice

The Metrology Light Source MLS is an electron storage ring containing 24 quadrupole magnets which can be powered individually. Fully exploring the capabilities of the machine optics by tracking or experiment would be very time consuming. Therefore the quadrupoles were combined in five families and a numerical brute force approach was used to scan for areas of stable solutions in the scope of linear beam optics. In order to get information on the expected beam lifetimes for each generated optics, a model for the Touschek lifetime was implemented. Simulation results as well as experimental tests of selected optics will be presente

Génération de diagrammes de directivité variables indépendents de la fréquence par modulation de fréquence spatiale

A method to generate a desired two-dimensional beam pattern of specified form without loss of energy by phasing a two dimensional array is given . By changing the phase terms it is possible to adapt the beam pattern of the array for different applications .Nous présentons une méthode d'obtenir un diagramme de directivité de forme donnée sans perte d'énergie par modulation de fréquence spatiale appliquée à une antenne en deux dimensions. En changeant le déphasage spatial, il est possibled'adapter la forme du diagramme de directivité aux besoins d'appliquations diverse

The Pulsed Neutron Beam EDM Experiment

We report on the Beam EDM experiment, which aims to employ a pulsed cold neutron beam to search for an electric dipole moment instead of the established use of storable ultracold neutrons. We present a brief overview of the basic measurement concept and the current status of our proof-of-principle Ramsey apparatus

Fermionization of two distinguishable fermions

In this work we study a system of two distinguishable fermions in a 1D harmonic potential. This system has the exceptional property that there is an analytic solution for arbitrary values of the interparticle interaction. We tune the interaction strength via a magnetic offset field and compare the measured properties of the system to the theoretical prediction. At the point where the interaction strength diverges, the energy and square of the wave function for two distinguishable particles are the same as for a system of two identical fermions. This is referred to as fermionization. We have observed this phenomenon by directly comparing two distinguishable fermions with diverging interaction strength with two identical fermions in the same potential. We observe good agreement between experiment and theory. By adding one or more particles our system can be used as a quantum simulator for more complex few-body systems where no theoretical solution is available

Elevated ozone in boreal fire plumes - the 2013 smoke season

In July 2013 very strong boreal fire plumes were observed at the northern rim of the Alps by lidar and ceilometer measurements of aerosol, ozone and water vapour for about three weeks. In addition, some of the lower-tropospheric components of these layers were analyzed at the Global Atmosphere Watch laboratory at the Schneefernerhaus high-altitude research station (2650 m a.s.l., located a few hundred metres south-west of the Zugspitze summit). The high amount of particles confirms our hypothesis that fires in the Arctic regions of North America have a much stronger impact on the Central European atmosphere than the multitude of fires in the United States. This has been ascribed to the prevailing anticyclonic advection pattern during favourable periods and subsidence, in contrast to warm-conveyor-belt export, rainout and dilution frequently found for lower latitudes. A high number of the pronounced aerosol structures were positively correlated with elevated ozone. Chemical ozone formation in boreal fire plumes is known to be rather limited. Indeed, these air masses could be attributed to stratospheric air intrusions over remote high latitude regions obviously picking up the aerosol on their way across Canada. In one case subsidence from the stratosphere over Siberia over as many as 15 to 20 days without increase in humidity was observed although a significant amount of Canadian smoke was trapped. These coherent air streams lead to rather straight and rapid transport of the particles to Europe